
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world by JSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.jstor.org/participate-jstor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



INVARIANTS IN THE THEORY OF NUMBERS* 

BY 

L. E. DICKSON 

1. Polynomials in the coefficients of a form/(a:i, • • • , x n ) which have the 
invariantive property with respect to all linear homogeneous transformations 
on xi , • • • , x n with integral coefficients taken modulo p , where p is a prime, 
are called formal invariants modulo p of / if the coefficients of / are independent 
variables, but are called modular invariants if the coefficients of / are integers 
taken modulo p . The concept of formal invariants modulo p was introduced 
by Hurwitz;f but the only known results concerning them relate to the binary 
quadratic and cubic forms. J On the contrary, a simple and effective theory 
of modular invariants has been given by the writer. A new method of de- 
riving modular invariants from seminvariants is given in § 8. But the main 
purpose of this paper is to present a simple general method of constructing 
formal invariants. The method is applicable also to formal seminvariants 
and, more generally, to the invariants of any linear congruence group (§7). 
Moreover, the new point of view forms an adequate basis for a general theory 
of formal invariants. 

Construction of Formal Invariants 

2. The method of construction will first be illustrated by the simple example 
of the binary quadratic form 



Q — ax 2 + bxy + cy 2 

for the case of modulus 2. The only real points (i. e., with integral coordinates) 
modulo 2 are 

Pi=(l,0), P 2 =(0,1), P 3 =(l,l). 

The corresponding values of Q are 

a , c , s = a + b + c. 

By the interchange of x and y in Q , a and c are interchanged, also Pi and Pi . 

* Presented to the Society at Providence, September 7, 1914. 

t Archiv der Mathematik und Physik, ser. 3, vol. 5 (1903), p. 25. 
% Dickson, On Invariants and the Theory of Numbers, Madison Colloquium Lectures, Ameri- 
can Mathematical Society, pp. 40-54. 
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By the transformation x' = x + y , y' = y , Q is replaced modulo 2 by a form 
with the same a and b , but with c replaced by s; then c and s are interchanged, 
as well as P2 and P$. Since any binary linear transformation with integral 
coefficients modulo 2 is generated by the preceding two, it follows that any 
such transformation gives rise to a permutation of a , c , s amongst themselves, 
and the same permutation of Pi, P2, P3. Hence any symmetric function 
of a, c , s is a formal invariant modulo 2 of Q . 

The elementary symmetric functions are, modulo 2, 

b , q = a 2 + ac + c 2 + (a + c)b , k = ac(a + b + c) . 

They form* a fundamental system of rational integral formal invariants 
modulo 2 of Q . 

3. Consider the system of forms Q and 

I = r\x + %y . 

The values of I at the points Pi , P 2 , P3 are -q , £ , t\ + £ , respectively. The 
latter undergo the same permutation as the P 's when I is transformed linearly 
(§ 2). Hence, if <j> is any polynomial in two arguments, 

.4>{a, r)), 4>{c, £), 4>{s, 77 + £) 

are permuted amongst themselves when Q and Z are transformed linearly 
modulo 2. Hence any symmetric function of these three <f> 's is a formal 
invariant modulo 2 of Q and Z . 

Taking </> ( a , 77 ) to be rj , at], and arj 2 , in turn, and employing the elementary 
symmetric functions in each case, we get the following formal invariants of 
Q and I: 

X = £ 2 + £*? +*? 2 , t = &?(£ + ij), i =(0 +&)£ +(6 +c)ij, 

< =ac£r7 +s(aij +c£)(£ +ij), « = (a +6)f +(6 +c)t7 2 , 

t> = ae£V + Har, 2 + c?) (? + rf) , 

and &7T , kir 2 . From $ = at) 4 , we get 

Z7 =(a +b)? +(b +c)r? 4 = Xw +J7T. 

Also < and v can be expressed in terms of simpler invariants: 

t = q\ + f + bu , v = q\ 2 +u 2 +bU. 

Whether or not the reduced set b , q , k , X , w , j , u form a fundamental system 
of formal invariants modulo 2 of Q and I has not been investigated. 

But if we pass to modular invariants by regarding a , b , c , £ , rj to be integers 

* Madison Colloquium Lectures, p. 42. 
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taken modulo 2, we have k = bq,7r = 0,u=j, and the reduced set b , q , 
X , j form* a fundamental system of modular invariants of Q and I . 
4. Passing to the general case, let 

/ 1 ( 3*1 > • • * > %n ) , * * * , /( ( 3*1 > * - * , %n ) 

be forms of total degrees d\ , ■ • • , d t in the independent variables xi , • • • , x n . 
Let the modulus be p and let g { be the greatest common divisor of p — 1 
and di. Set qi = (p — l)/<7,. Then for any integer p not divisible by p, 

p *m =(pp-i)*to«= l (modp), 
by Fermat's theorem. Hence, since /, is of degree d, , 

[fi(pxi, ••• , pxn)] qi = [fi(x u ■■• , x n )] qi ( mod p). 

Using homogeneous coordinates, let ( xi , • • • , x n ) be the same point as 
( pxi , • • • , px n ) , when p is any integer not divisible by p . The preceding 
formula shows that ff has a definite value at each real point (i. e., one with 
integral coordinates taken modulo p ) . The values at the various real points 
are merely permuted amongst themselves by any linear homogeneous trans- 
formation onii, • • • , x n with integral coefficients taken modulo p . In fact, 
the real points are permuted by such a transformation. We thus have the 

Theorem. We obtain a formal invariant modulo p of the system of forms 
fi{%\, • • • > Xn ) , i = 1 , • • • , t, if we take any symmetric function with integral 
coefficients of the quantities 

*(/?, •■■,/?) 
given by substituting in turn for the x 's the coordinates of the 

P = 1 +p +p 2 + ••• + p n ~ x 

real points. Here <j> is any polynomial in its t arguments with integral coef- 
ficients, and qi is the quotient of p — 1 by the greatest common divisor of p — 1 
and the degree of fi. 

Each qi is unity if p = 2 (cf . §§2, 3) ; also if p = 3 and each /» is of even 
degree. For example, if t = 1 and 

/ = /i = ax 2 + 2bxy + cy 2 , 

and p = 3 , the values of / at the P = 4 real points (1,0), (0,1), (1,1), 
(—1,1) are respectively 

a, c , a — b + c, a + b + c. 



' Madison Colloquium Lectures, p. 57. 
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The elementary symmetric functions reduce modulo 2 to zero and 

ac — b 2 , (a + c) (a + b — c) (a — b — c) , 

ac(a + b + c ) (a — b + c ) , 

respectively. The first is the discriminant D of / . The last two are 72 = T 
and «7o = J in the notations of the Madison Colloquium Lectures, pages 43-45. 
A further evident invariant is the product of all non-proportional linear 
functions of a, b, c with integral coefficients taken modulo 3. Hence its 
quotient 

B = b{b +a){b - a) (c - a) (c - b) (c + b) 

by TJ is a formal invariant. In the place just cited it was proved that D , T , 
J , B form a fundamental system of formal invariants modulo 3 of /. 

If p =5, the sum of the products by twos of the squares of the values 
of / at the six real points is 

3(ac-6 2 ) 2 (mod 5). 

Hence as before we are led to the algebraic discriminant, as well as to invari- 
ants peculiar to the number theory case. 

5. The present method is particularly useful for forms in three or more 
variables, since the construction of formal or modular invariants by earlier 
methods is excessively laborious and dependent largely upon special devices. 

As an illustration, consider 

F ( x ) = «i x 2 x 3 + a 2 xi x 3 + a 3 x x x 2 + 61 xf + b 2 x\ + 63 x\ 
for the modulus 2. Its' values Vj for the seven real points are 

bi , 62 , b 3 , «i + 6 2 + 63 , a 2 + h + b 3 , a 3 +bi +b 2 , 

H(a,i + bi). 
<=i 

Since their sum is zero modulo 2, we readily get 

Yj 01 v 2 = J2 «i 61 + ]T a i + «i a 2 + a i a 3 + «2 a 3 = a , 

£ 0? v 2 = J2viv 2 v 3 = J2 a i &i + X) a i °i + E a i ffl i > 

22 «i 02 03 »4 = a H b\ + X «i &i ( a i + &i) (&2 + b 3 ) + £ ai a 2 &i 62 

+ ( ai a 2 a 3 + «i a 2 b 3 + «i a 3 6 2 + «2 «3 &i ) E a i 

The second is congruent to the sum of the formal invariants 

A = ai a 2 a 3 + ^ a{ bi , Ai = a\ a 2 a 3 + ]T a x 6? + E a i a 2 > 



1914] IN THE THEORY OF NUMBERS 501 

which, with a modular invariant J , are given on pages 69 and 74 of the Madi- 
son Colloquium Lectures. Note that A is the discriminant of F . 

If we take each a,- and &,- to be an integer modulo 2, we find that our third 
invariant reduces to the modular invariant J + a + 1 . Set A = a + A + 1 . 
It is proved on page 76 of the same book that A , A , and J form a fundamental 
system of modular invariants of F . 

As shown indirectly in § 6, we cannot construct a fundamental system of 
modular invariants of F by use of the real points only, but succeed if we use 
also points whose coordinates are Galois imaginaries. 

Criteria for the Equivalence of Modular Forms 

6. An important application of modular invariants is that to the question 
of the equivalence of two modular forms under linear transformation with 
integral coefficients taken modulo p. We can treat this question by means 
of the idea underlying the foregoing construction of invariants, without 
actually constructing them. For example, consider the ternary quadratic 
form modulo 2. As well known, such a form is equivalent to one and but 
one of the forms 

xixa+xi[i], X!X 2 + x\ + ccl [6], *i*,[2], *i[4], 0[0]. 

After each form we have given the number of real points for which it is con- 
gruent to unity modulo 2. Hence no two of these forms are equivalent, with 
a possible exception in the case of the first and fourth. To show by the same 
method that the latter are not equivalent, we employ the points each of 
whose coordinates are 0, 1 , j or j +1 , where j is the Galois imaginary for 
which 
(1) j 2 +j + 1=0 (mod 2). 

Now x\ vanishes for just five such points, viz., (0, 0, 1) and (0, 1 , a) , 
where a = , 1 , j or j + 1 . But X\ x 2 + x\ vanishes for just nine such points, 
viz., (0,6,0), (6,0,0), (1, 6, 6 2 ), where 6 = 1, j, or j + 1. Hence 
the two forms are not equivalent. 

The second of our five forms vanishes for just nine such points, viz., 
(0,0,1), ( 1 , j , a ) , ( 1 , j + 1 , a ) . Finally, x\ x 2 vanishes only for nine 
such points. Hence the five forms vanish for respectively 6, 8, 4, 2, 14 
imaginary points whose coordinates depend upon j. Thus the classes of 
conies modulo 2 are completely characterized by the number of their imaginary 
points whose coordinates are functions of a root of (1). 

We readily find the characteristic invariant Ik for the kth. class, i. e., an 
invariant with the value unity for any form in the kth class and the value 
zero for the remaining forms. For the class represented by our second form, 
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I2 is the sum of the products six at a time of the values of F for the seven 
real points. For the class represented by Xi x 2 , Is is the sum of the products 
by twos of those values. We get h + 7 4 by using the products by fours; to 
get 7i itself, we employ imaginary points as above. Finally, 

1 + h + h + h + 1 4. = h ■ 

Construction of Formal Seminvariants 

7. The preceding method is readily extended to the general case of the 
formal invariants of any system of forms under any group of linear trans- 
formations modulo p . 

By way of illustration, consider the form Q of § 2 and the group composed 
of the identity and 
T: x' = x + y , y' = y (mod 2). 

It is therefore the question of the formal seminvariants of Q . Since T leaves 
unaltered the point Pi of § 2 and interchanges the points P 2 and P3 , a and 
any symmetric function of c and s are formal seminvariants. The elementary 
symmetric functions are a + b and cs . These with a form in fact a funda- 
mental system of formal seminvariants modulo 2 of Q (Madison Colloquium, 
page 42). 

Similarly, the system of forms Q and I (§ 3) have the formal seminvariants 
modulo 2 

a, r], 4>(c, £) +(ji(s, t\ + £), 4>{c, ■ <j>(s, 7j + £), 

where 4> is any polynomial in its two arguments. 

Derivation of Modular Invariants from Seminvariants 

8. The method will be illustrated for the binary quadratic form Q (§ 2) 
and the modulus 2. The coefficients are integers taken modulo 2. To make 
the treatment self-contained, we shall first derive a fundamental system of 
modular seminvariants. The transformation 

(x +ty,y): x' = x + ty , y' = y 

replaces Q by ax 2 + bxy + c' y 2 , where c' — c + (a + b)t. Hence a and b 
are seminvariants of Q . If a + b = 1 , we take t = c and have c' = . If 
a + b = , then c' = c and the value of c is given by 

J = (1 +a + b)c. 

Since J has the same value for equivalent forms Q , it is a seminvariant. The 
first column of the following table gives a representative of each class C\ , • • • , c 6 
of forms Q . 



1914] 



IN THE THEORY OF NUMBERS 



508 



Representative op the 
Class 



Qi = x 2 + xy + y* 
Qz = a; 2 + xy 

ftsO 

Qe = xy 



Determined by 

Seminvariants 



a = 6 = 1, / = 1 
(1 = 6 = 1, / = 
a = 6=0, / = 1 
a = 6 = 0, / = 
a = 1, 6 = 
o = 0, 6 = 1 



Characteristic 
Seminvariant 



it = abJ = abc 

ab ( J + 1 ) = ir + a6 

(a + 1) (6 + 1) / = 7T + J 

(a + l)(6 + l)(/+l) =/ 

a(6 + l) 

(a + l)6 



By definition, the characteristic seminvariant of a class c» is one having the 
value unity for each form of the class c,- and the value zero for each form in 
the remaining classes. In the present case, the characteristic seminvariant 
of class Ci was found by inspection from the values of the seminvariants in 
the second column which specify that class, — it is a product in which any 
factor is one of those seminvariants or the sum of it and unity, according as 
the seminvariant is 1 or for the class. 

To derive the invariants of Q from its characteristic seminvariants, we 
separate the forms Q into classes C» of equivalent forms under the group G of 
all binary linear transformations modulo 2. Now G is generated by ( x + y , y) 
and ( y , x ) . Since classes Ci , • • • , c 4 are each composed of a single form, 
and since the forms Qi and Q 4 are unaltered by ( y , x ) , while Q 2 is changed 
into a form of c 6 , and Q 3 into Q 5 , we see that the classes under G are 



Ci =ci, C 2 = c 2 + c 6 , 



C3 + Ci, 



C\ 



c 4 . 



Hence, for i = 1 or 4, the characteristic invariant /,- for class d is the 
characteristic seminvariant for c,-. But 7 2 is the sum of the characteristic 
seminvariants for c 2 and c 6 , and I3 the sum of those for C3 and c- . Thus the 
characteristic invariants are 



7l = TV , 7 2 = 7T + b , 



■k + J + ab + a =7+6+1, 



I. 



In § 2 it was shown that b , q, k form a fundamental system of formal 
invariants modulo 2 of Q. Taking the coefficients to be integers modulo 2, 
we obtain the modular invariants b , q = 5 , k h= b5 , where 

6=7i+7 2 , 5 = ac + (b + 1) (a + c) = 7i +7 3 . 

Conversely, from b and 5 we get 

w =b8, 7 =(6 + 1)(5 + 1). 

This new method of deriving all modular invariants from the seminvariants 
is more direct and simpler than the method employed in the Madison Col- 
loquium, pages 28-32. 



